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ABSTRACT 



Dynamically adapting the layout of a document to a par- 
ticular output device. The layout of a document can be 
adapted to a particular output device so that the document 
fully utilizes the capabilities of the output device. A layout 
generator interrogates the output device to determine the 
capabilities of the output device. Based upon the capabilities 
of the output device, the layout generator selects a style 
sheet to accommodate the particular output device. The style 
sheet assigns values to format properties such as font 
properties, color and background properties, and text prop- 
erties. The layout of the document is adapted to the particu- 
lar output device by rendering the document on the output 
device using the values denned in the style sheet. 

34 Claims, 6 Drawing Sheets 
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METHOD AND SYSTEM FOR lags are used regardless of the capabilities of the output 

DYNAMICALLY ADAPTING THE LAYOUT device or the browser. Because the tags do not take into 

OF A DOCUMENT TO AN OUTPUT DEVICE account the physical size of the display or the browser 

window or the capabilities of the display device, the format 

FIELD OF THE INVENTION s is not optimized for a particular display device. Although 

Tliis invention relates in general to dynamically adapting **™ L * lXo ™ a doc ^ r to * **bj*d °« a DUmbcr 

the layout of a document to a particular output device, and f dls P l ; v devloes > doe f not P rovide an °P Umura 

in particular to adapting the layout of a document to fully format for a P«ticul« display dcv '«- 

utilize the capabilities of a particular display device. Accordingly, there is a need in the art for dynamically 

1° formatting a document based upon the capabilities and 

BACKGROUND OF THE INVENTION constraints of a particular output device. 

Creating a document for distribution over a network such SUMMARY OF THE INVENTION 
as the Internet may be a frustrating endeavor for an author. 

In addition to composing the content of the document, an The present invention meets the needs described above by 

author must design the format for the document. The format providing a method for dynamically formatting a document 

defines the appearance and the placement of the content of based upon the capabilities and constraints of a particular 

the document and should be designed to enhance the content output device. One embodiment of the present invention 

and usability of the document. Typically, the format defines adapts the layout of a document to a particular display 

the size of the margins, the size and font of the characters device so that the document fully utilizes the capabilities of 

and the colors of the document. If the document is intended display device. The layout of the document is adapted to 

for a single medium such as print, then the format may be the particular display device by selecting a style sheet based 

optimized for that particular medium. If the format is upon the capabilities of me display device and displaying the 

optimized for print, then the formal takes into account document using the selected style sheet, 

physical constraints such as the size of the paper and output An exemplary system for dynamically adapting the layout 

device capabilities such as the colors and fonts supported by of a document to a display device may include a client, a 

the printer. However, with the advent of large networks such server, a document, a layout generator and multiple style 

as the Interact, a document may be intended for a variety of sheets. The client and the server are typically connected via 

media and a variety of output devices. For example, a a network. The document specifies the content of the docu- 

document distributed over the Internet may be displayed on 3Q ment as well as the structure of the document. Typically, the 

a variety of display devices and may be printed on a variety document is an HTML document that includes embedded 

of printers. If a document is intended for a variety of media tags to define the structural elements of the document. The 

or output devices, then a single static format cannot be layout generator may be executed by either the client or the 

optimum for all the intended uses. For example, a format server. If the layout generator is executed on the client, then 

optimized for a printed document may be different than a 3J the client interrogates the display device and selects a style 

format optimized for a computer-displayed document. In sheet. If the layout generator is executed on the server, then 

addition, a format optimized for a large high resolution the server interrogates the display device and selects a style 

display may be different than a format optimized for small sheet. The display device is interrogated to determine the 

personal digital assistant. capabilities of the output device. 

An author of a document distributed over a network may 40 Based upon the capabilities of the display device, one of 

not know what type of device a user will employ to output the style sheets is selected. The style sheets typically define 

the document. To accommodate the largest number of output format values for the format properties of the elements of the 

devices, an author may design a format which utilizes only document. Typical format properties include text properties, 

the most basic output device capabilities. Although the font properties and color properties. For example, a style 

resulting formal may work with a large number of devices, 45 sheet may define the font size for a level-one header and the 

the formal is a compromise and may not be optimum for any background color for the body of the document. Different 

of the outpul devices. style sheets may define different values for the same formal 

One solution to formatting documents for distribution properly. For example, one style sheet may define format 

over a network, Is to create a document using a generalized values appropriate for a high resolution display device, a 

markup language such as Hypertext Markup Language 50 second style sheet may define format values appropriate for 

("HTML"). I ITML allows an author to define the structure * medium resolution display device, and the third style sheet 

of a document using lags. Although HTMLdoes not provide may define formal values appropriate for a low resolution 

an author with direct control over the format of a document, display device. Once the layout generator selects a slyle 

HTML allows the author to advise or suggest ways the sheet, the client displays the document on the display device 

document should be formatted through the use of HTML ss ^upltd to the client using the selected style sheet, 

lags. The format of the document is ultimately controlled by Another exemplary system for dynamically adapting the 

use r-insta lied software commonly referred to as a browser. layout of a document to a display device includes a slyle 

One example of a browser is the "INTERNET EXPLORER" generator which dynamically generates style definitions and 

browser distributed by Microsoft Corporation of Redmond, a style sheet rather than selecting a style sheet from a 
Wash. A browser recognizes the HTML tags and formats the 60 plurality of style sheets. The style generator is typically 

document using the HTML lags and the browser parameters. included in the layout generator. Each style definition 

An advantage of HTML is that it is platform independent, defines a formal value for a format property of an clement 

so the content of an HTML document may be displayed on of the document. The style generator creates a style sheet by 

a number of different display devices using a number of creating style definitions appropriate for the capabilities of 
different browsers. However, the structure of an HTML 65 &t display device. 

document is static. The author creates HTML tags which The layoul generator is executed by the client in the 

advise ways the document should be formatted. The same client-controlled embodiment. In the client-controlled 
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embodiment, the client requests a document from the server. DETAILED DESCRIPTION 

The client receives the document and a layout generator xh c pre sent invention is directed toward a system and 

from the server. The layout generator interrogates the output method for dynamically adapting the layout of a document 

device to determine the capabilities of the output device. to a particular output device. In one embodiment, the 

Based upon the capabilities of the output device, the layout s invention may be used to adapt the layout of a document to 

generator selects a style sheet. The client requests the a particular display device so that the format of the docu- 

selected style sheet from the server and then renders the ment fully utilizes the capabilities of the display device, 

document on the output device using the selected style sheet. Briefly described, the present invention includes a layout 

Alternatively, the layout generator may be executed by the generator which interrogates the display device to determine 

server in the server-controlled embodiment. In the server- w *e capabilities of the display device. Based upon the 

controlled embodiment, the server receives a document «P^» ° f dcv ^; *c layout generator 

. , a. r . t — * „ i selects a style sheet to accommodate the particular display 

request from the client. In response to the document request, . • tl , ■ L . i * r * 

.r 1 . . . j * i_ i . * device. The style sheet assigns values to formal properties 

the server retrieves the document and the layout generator such ^ font ' ^ ^ and background properties, 

The layout generator interrogates the display device attached and ^ propcrticS! Th e layout of the document is adapted to 

to the client to determine the capabilities of the output « mc particular device by rendc ring the document 

device. Based upon the capabilities of the output device, the lhe va i ues defined in the style sheet, 

layout generator selects one of the style sheets. The server Exemplary Computing Environment 

sends the document and the selected style sheet to the client FIG. 1 and the following discussion are intended to 

and the client renders the document on the output device provide a brief, general description of a suitable computing 

using the selected style sheet. 20 environment in which the present invention may be imple- 

In cither the client-controlled embodiment or the server- mentcd. While the present invention will be described in the 

controlled embodiment, the layout generator may include a general context of a networking environment, those skilled 

style generator to create a style sheet. If the layout generator * the art ^0 recognize that the invention also may be 

includes a style generator, then the layout generator creates implemented in other environments. In a networking 

a style sheet rather than selecting a style sheet. The style 25 environment, tasks are performed by remote processing 

generator creates a style sheet by generating style definitions £ evices lhal ™ ^ a communications network, 

appropriate for the capabilities of the display device and Pro S ram modules mav . bc ***** in both local and remote 

collecting the style definitions in a style sheet. Each style mem ° r y stora & c devices * Genera »y> P ro e ram modulcs 

-jc-. jc r . i r c . - / include routines, programs, components, data structures, etc. 

definition defines a format value for a format property of an , t . !• i . . ■ i . i l I , 

element of the document 30 perform particular tasks or implement particular abstract 

data types. The invention may also be practiced in the 

Both the client-controlled embodiment and the server- conlcx( of u application program ^ mDS on an operating 

controlled embodiment may be implemented using different tem fa conjunclion ^ a personal computer or in 

types of layout generators and different types of style sheets. combinalion ^th other program modules. Moreover, those 

The layout generator may be either embedded in the docu- 3S sfcmcd fa the art wU1 appreciatc ^ ^ invention may be 

ment or may be external to the document. The style sheet practiccd wilh othcr computer system configurations, 

may be either external to the document or embedded in the mcluding han d-held devices, multiprocessor systems, 

document. microprocessor-based or programmable consumer 

These and other aspects, features and advantages of the electronics, minicomputers, mainframe computers, and the 

present invention may be more clearly understood and 40 

appreciated from a review of the following detailed descrip- with reference to FIG. 1, an exemplary system for implc- 

tion of the disclosed embodiments and by reference to the mcnting the invention includes a conventional personal 

appended drawings and claims. computer 20, including a processing unit 21, a system 

„„ ir , , , nt , memory 22, and a system bus 23 that couples the system 

BRIEF DESCRIPTION OF TOE DRAWINGS 45 mcmQ * {Q \ hc unit 2l . ^ sy J cm mc J Ty & 

FIG. 1 is a block diagram of a personal computer illus- includes read only memory (ROM) 24 and random access 

trating the operating environment for an embodiment of the memory (RAM) 25. A basic input/output system 26 (BIOS), 

present invention. containing the basic routines that help to transfer in forma- 

RG. 2 is a block diagram illustrating an exemplary ,ion 'between elements within the personal computer 20 

networking environment for an embodiment of the present 50 such is du ""8 ^""P- ' s stored in ROM 24. Tlie personal 

invention computer 20 further includes a hard disk dnvc 27, a mag- 

— ... , . nelic disk drive 28, e.g. f to read from or write to a removable 

FIG. 3 ls a block diagram illustrating another exemplary difik 29 anrf an ^ &]&k ^ 30 c fof fcadin a 

networking environment for an embodiment of the present cr) _ R0 M disk 31 or to read from or write to other optical 

invention. Js media ^ har(J djsk drivc 27 magnetic disk drive 28, and 

FIG. 4 is a logical flow diagram illustraung the steps for opl j ca ] dr i ve 30 are connected to the system bus 23 by 
adapting the layout of a document for an output device in a nard disk drivc interface 32, a magnetic disk drive inter- 
accordance wilh an exemplary clientHControlled embodi- facc 33f an optical drive interface 34, respectively. The 
ment of the present invention. ^ vcs and associated computer-readable media provide 

FIG. 5 Ls a logical flow diagram illustrating the steps for 60 nonvolatile storage for the personal computer 20. Although 

adapting the layout of a document for an output device in the description of computer-readable media above refers to 

accordance with an exemplary serve rum trolled embodi- a hard disk, a removable magnetic disk and a CD-ROM disk, 

ment of the present invention. it should be appreciated by those skilled in the art that other 

FIG. 6 Ls a logical flow diagram illustrating the steps for types of media which arc readable by a computer, such as 

adapting the layout of a document for an output device in 65 magnetic cassettes, flash memory cards, digital video disks, 

accordance with another exemplary server-controlled Bernoulli cartridges, and the like, may also be used in the 

embodiment of the present invention. exemplary operating environment 
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A number of program modules may be stored in the drives generalized markup language such as Hypertext Markup 
and RAM 25 t including an operating system 35, one or more Language ("HTML"). HTML allows an author to specify the 
application programs 36, other program modules 37, and content of a document independent of the browser or corn- 
program data 38. A user may enter commands and informa- pu t cr system used by the user, i.e., HTML is platform 
tion into the personal computer 20 through a keyboard 40 s independent. In addition to text, HTML documents may 
and pointing device, such as a mouse 42. Other input devices CO ntain links to images or other documents. A hypertext link 
(not shown) may include a microphone, joystick, game pad, ("hyperlink") is used to link the HTML document to an 
satellite dish, scanner, or the like. These and other input c Qr to anothcr fo^m 

devices are often connected to the processing unit 21 HTML defines the syntax and placement of special 

through a serial port interface 46 that is coupled to the cmbcddcd di^^ or HTML elements that are not dis- 

system bus, but may be connected by other interfaces, such . . . . ~ .rr-wt , , j • , L 

J ' 3 • . . . , 7 /Tion\ a •! ai played by the browser. These HTML elements advise the 

as a game port or a universal serial bus (USB). A monitor 47 f A . , . t 4 - , 

or other type of display device is also connected to the browser as to how to display the contents of the document 

system bus 23 via an interface, such as a video adapter 48. J^? 011 ? *** stnjcture of ** hypertext-enabled document. 

In addition to the monitor, personal computers typically "™ L dements are commonly referred to as tags An 

include other peripheral output devices (not shown), such as « HTML tag includes a tag name followed by an optional list 

speakers or printers. The present invention adapts the layout of la g attributes. The tag name and any attributes are 

of document content 60 for a particular peripheral output enclosed within brackets (< >). For example, the head of a 

device such as a monitor 47. document is defined by the head tag (<HEAD> . . . </HEAD) 

The personal computer 20 may operate in a networked and the body of the document is defined by the body tag 

environment using logical connections to one or more 20 (<BODY> . . . </BODY). The structure of the body of the 

remote computers, such as a remote computer 49. The document is defined using additional tags such as the 

remote computer 49 may be a server, a router, a peer device paragraph tag (<P> . . . </P>) and the level n header tag 

or other common network node, and typically includes many (<Hn> . . . </Hn>). 

or all of the elements described relative to the personal HTML is designed to structure documents to make the 

computer 20, although only a memory storage device 50 has 25 content of the documents more accessible. HTML is not 

been illustrated in FIG. 1. The logical connections depicted designed to provide an author with direct control over the 

in FIG. 1 include a local area network (LAN) 51 and a wide format of a document. However, HTML does provide tags 

area network (WAN) 52. Such networking environments are which allow the author to advise or suggest ways the 

commonplace in offices, enterprise-wide computer document should be formatted by the browser. For example, 

networks, intranets and the Internet. 30 the emphasis tag (<EM> . . . </EM>) indicates that the 

When used in a LAN networking environment, the per- enclosed text should be formatted with additional emphasis 

sonal computer 20 is connected to the LAN 51 through a and the italics tag (<I> . . . /<I>) indicates that the enclosed 

network interface 53. When used in a WAN networking text should be formatted in an italic typeface. To display an 

environment, the personal computer 20 typically includes a HTML document on a display device, a browser recognizes 

modem 54 or other means for establishing communications 35 the HTML tags and formats the document using the HTML 

over the WAN 52, such as the Internet. The modem 54, tags and any user-defined browser parameters, 

which may be internal or external, is connected to the system In addition to defining the structure of a document, HTML 

bus 23 via the serial port interface 46. In a networked tags may be used to establish hyperlinks. For example, a 

environment, program modules depicted relative to the hyperlink to an image is typically defined by an image tag 

personal computer 20, or portions thereof, may be stored in <o (<IMG>). The image is identified by a unique network 

the remote memory storage device. It will be appreciated address commonly referred to as a universal resource locator 

that the network connections shown are exemplary and other ("URL"). Similarly, a hyperlink to another document may be 

means of establishing a communications link between the defined by the link tag (<LJNK>). The linked document is 

computers may be used. identified by the URL for the linked document. 

Exemplary Networking Environment 45 Style Sheets 

In a networking environment, a user may access a docu- HTML is not designed to provide an author with direct 

ment stored on a remote storage device. The document may control over the format of a document. An author may 

be presented to the user by displaying the document on a control the formal of an HTML document, however, by 

display device coupled to a client system or printing the creating a style sheet for the HTML document. A style sheet 

docu ment on a printer coupled to a client system. A program 50 is a collection of style definitions which provides instruc- 

module commonly referred to as a browser is generally used lions for formatting a document. A style sheet docs not 

to display the document on a display device. A number of contain any document content, only instructions for format - 

different browsers are available such as the "INTERNET ting document content. Typically, the document content is 

EXPLORER" browser distributed by Microsoft Corporation displayed on a display device. A style sheet may define the 

of Redmond, Wash. The format of a document may differ 55 format properties of a document such as font properties (font 

depending upon the browser used to render the document. family, font style, font variant, font weight, font size), color 

Although the content of the document remains the same, the and background properties (background color, background 

display properties such as color, font family and letter position), text properties (word spacing, letter spacing), and 

spacing may vary. Typically, a browser allows a user to page properties (columns, page margins). Typically, a style 

customize (he display properties used by the browser to 60 sheet includes a number of style definitions or style rules, 

display a document on the client system. However, different Each style definition corresponds to a formatting property 

user customization* may cause a document to appear dif- such as a font property. A style sheet may be created using 

fcrcntly on different client systems even though the client a style sheet language such as Cascading Style Sheets 

systems use the same browser. ("CSS"). Other style sheet languages include DSSSL 

HTML 65 (Document Style Semantics and Specification Language) 

To insure that a document may be displayed by the largest and JASS (Javascript Accessible Style Sheets). CSS sup- 
number of users, an author may create a document using a ports cascading style sheets and is specifically designed for 
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the presentation on a display device of documents distrib- 
uted over a network such as the Internet. To display a 
document using a style sheet on a client system, the browser 
on the client system must support the style sheet language. 

A CSS style sheet for an HTML document includes style 5 
definitions which define values for properties associated 
with HTML lags. For example, a simple CSS style definition 
for specifying the color of a level-one header as blue is 
shown below: 

10 

HI { color :hluc} 

A style definition includes two main parts, a selector and a 
declaration. In the style definition shown above, the selector 
is "HI". Any HTML tag may be a selector. The declaration 
is "color:blue. M The declaration includes a properly, "color" 
and a value "blue". 

A style sheet may define the formatting properties for any 
portion of an HTML document which is identified by an 
HTML tag such as the paragraph lag and the level-n header M 
tag described above. Extensions to HTML 3.2 may include 
additional HTML tags and attributes which may be used in 
connection with style sheets to format the content of an 
HTML document. Proposed extensions include new 
attributes such as the CLASS attribute and the ID attribute. 25 
The CLASS attribute and the ID attribute are common 
attributes meaning that they may be included in any HTML 
tag. The CLASS attribute allows an author to group HTML 
elements in a class by including a CLASS attribute in the 
HTML tags. The properties and values for the class may be 3Q 
specified in a style definition and are applied to all HTML 
elements which are included in the class. Typically, the ID 
attribute is used to define a unique style for an element. The 
properties and values for the ID attribute may be specified in 
a style definition and may be applied to the HTML element 35 
which includes the ID attribute. 

In addition to new attributes, proposed HTML extensions 
also include new HTML elements such as the span tag 
(<SPAN> . . . </SPAN>) and the division tag (<DIV> . . . 
</DIV>). T nc span tag allows an author to define a portion 4Q 
of text as a structure, for example, a few words in a 
paragraph. A style definition may then define the properties 
for the specific words in the paragraph specified in the span 
tag without affecting the properties for the remaining words 
in the paragraph. The division tag allows an author to 45 
identify block level elements such as paragraphs, headers, 
and tables as part of a division. The division clement is 
useful for defining chapters or sections of a document. The 
division tag may be used in conjunction with the class 
attribute so that properties defined for a class may be applied 5Q 
to the elements contained in the division tag. 

A style sheet may be external to the HTML document or 
may be embedded in the HTML document. If a slyle sheet 
is external to the HTML document, then (he link element 
(<L!NK>) may be used to link a style sheet to an HTML s$ 
document. The link tag must appear in the head of the 
HTML document. The LINK element shown below links a 
style sheet to an HTML document The style sheet is entitled 
"HiRcs" and defines properties appropriate for displaying a 
document on a high resolution display device. 6Q 

<IJNKTrnJV*i!iRei" RRI ^stylesheet HRnF--IIiRei.ity!c" 
TYPP.-"(cxt/cM"> 

The specific style sheet is identified by the URL HiRcs.stylc 
which is specified in the HREF attribute of the link tag. The 65 
title of the style sheet is Hi Res and is specified in the TITLE 
attribute. A relationship attribute (R12L) defines the relation- 
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ship between the HTML document and the linked document. 
Values for the relationship attribute include index, glossary 
and style sheet. In this example, the REL attribute indicates 
that the Linked document is a style sheet. The optional TYPE 
attribute may be used to specify the Internet Media type for 
the style sheet. In this example, the TYPE attribute specifies 
a CSS style sheet. 

An advantage of using an external style sheet is that a 
single style sheet may be used for multiple HTML docu- 
ments. However, if a document has a unique style, then it 
may be preferable to embed the style sheet in the HTML 
document. Proposed extensions to HTML include a style 
element (<STYLE> . . . </STYLE>) and a STYLE attribute 
(STYLE). Either the style tag or the STYLE attribute may 
be used to embed style definitions in an HTML document. 
The style clement may be placed in the document head to 
embed a style sheet. An example of a style element is shown 
below. 



<STYLE TYPE-"t£Xt/csa~> 

HI {color: blue; font -weight: bold} 
P {color yellow } 
<^STYLE> 



In this example, the slyle tag contains two style definitions. 
The first style definition specifies that all level-one headers 
are blue and bold. The second style definition specifies that 
all paragraphs are yellow. As shown in the style tag, a style 
element may contain multiple style definitions and a single 
style definition may contain multiple declarations. 

As an alternative to using a style tag in the head, STYLE 
attributes may be specified in any body tag. For example, 
rather than using the style element shown above, a STYLE 
attribute may be used inside a paragraph tag as shown below. 

<P STYLE- - coloi:yellow"> 

However, in this example, only the paragraph with the 
STYLE attribute is yellow. To render every paragraph in the 
document yellow, the STYLE attribute must be included in 
every paragraph tag. An advantage to embedding style 
definitions in the HTML document is that all the necessary 
information for displaying the document is in a single file. 
A disadvantage to embedding style definitions in the HTML 
document Is that the size of the content document is 
increased. 
Script 

A script is a program module which augments the capa- 
bilities of HTML by providing active document controls. 
Active document controls permit a document to interact with 
events, objects and actions. For example, a script may 
display a background appropriate for the time of day by 
checking the time of day and then selecting a background 
based upon the time of day. 

[fa script is associated with an HTML document, then the 
script may modify the HTML document. Similarly, if a 
script is associated with a slyle sheet, the script may modify 
the style sheet. A script may be written in a scripting 
language such as the Visual Basic language distributed by 
Microsoft Corporation or the Javascript language distributed 
by Netscape Communications Corporation. A script is typi- 
cally embedded in an HTML document. However, future 
extensions to HTML may include linking an external script 
to an HTML document using an HTML lag. 
Adaptive Display Embodiments 

One embodiment of the present invention adapts the 
layout of a document to a particular display device so that 
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the document fully utilizes the capabilities of the display 
device. The document may be an HTML document distrib- 
uted in a networking environment such as an intranet or the 
Internet. The layout of the document is adapted to the 
particular display device by selecting a style sheet based s 
upon the capabilities of the display device. The style sheet 
defines values for the properties of the HTML elements used 
in the document. 

An exemplary networking environment supporting the 
adaptive display embodiment is illustrated in FIG. 2. The to 
system includes a client 204 and a server 208. The client 
may be the personal computer 20 and the server may be the 
remote computer 49 operating in a networked environment 
as described in connection with FIG. 1. The client renders a 
document 210 obtained from a remote storage device on an is 
output device 200 coupled to the client 204 using a presen- 
tation component, such as a browser 206. In the system 
illustrated in FIG. 2, the output device is a display device. 
The document 210 specifics the content of the document as 
well as the structure of the document. The document may be 20 
an HTML document which uses HTML tags to define the 
structure of the document. 

As shown in FIG. 2, the document 210 may contain an 
embedded layout generator or script 212. The layout gen- 
erator 212 interrogates the display device 200 and selects a 25 
style sheet 214a, 2146 . . . 214* based upon the capabilities 
of the display device 200. The capabilities of the display 
device may include resolution, size and color palette. The 
capabilities may also include user-defined browser 
parameters, such as the size of browser window and the 30 
browser font size. By including any user-defined browser 
parameters, the document may be adapted to both the 
display device and the browser. For example, a sight 
impaired user may define a large browser font size so that a 
computer-displayed document is easier to read. If the user- 35 
defined font size is provided to the layout generator, then the 
layout generator can take the font size into account when 
selecting a style sheet. The style sheets 214a, 2146 . . . 214n 
define values for properties of the HTML elements of the 
document. Different style sheets may include different val- 40 
ues for properties. For example, each style sheet may define 
a value for a font size for a level -one header. A first style 
sheet 214a may define a first value for the font size, a second 
style sheet 2\4b may define a second value for the font size, 
and a third style sheet 214c (not shown) may define a third 45 
value for the font size. The first style sheet 214a may be 
selected for a high resolution display device, the second 
style sheet 2146 may be selected for a medium resolution 
display device, and the third style sheet 214c may be 
selected for a low resolution display device. Once the style 50 
sheet is selected, the client 20 uses the style sheet to render 
the document 210 on the display device 200 so that the 
formal of the document content 202 is adapted for the 
display device. 

Other networking environments may also support the ss 
adaptive display embodiment. FIG. 3 shows a second exem- 
plary networking environment. In the networking environ- 
ment illustrated in FIG. 3, the layout generator 300 contains 
a style generator 304. The layout generator 300 is similar to 
the previously described layout generator 212, except that 60 
this layout generator 300 creates a style sheet rather then 
selecting a previously created style sheet The style genera- 
tor 304 creates a style sheet 302 by generating a plurality of 
style definitions 306a, 3066 . . . 306/l The layout generator 
300 interrogates the display device 200 and generates style 65 
definitioas 306a, 3066 . . . 306n appropriate for the capa- 
bilities of the display device 200. A style definition defines 



a format value for a format property. Once the style defini- 
tions are generated, the style definitions 306a, 3066 . . . 306n 
are collected in a style sheet 302. In other exemplary 
networking environments, the layout generator of FIG. 2 or 
FIG. 3 may be external to the document 210 rather than 
embedded in the document 210. 

The layout generator illustrated in FIGS. 2 and 3 may be 
executed by either the client 204, in the client-controlled 
embodiment or the server 206, in the server-controlled 
embodiment. The inventors believe that the client-controlled 
embodiment is preferable for a network such as the Internet, 
whereas the server-controlled embodiment is preferable for 
an intranet environment. 
Client-Controlled Embodiment 

FIG. 4 may be used to illustrate the steps of the client- 
controlled embodiment. The method begins at the START 
task of step 400. In step 402, the client requests a document 
stored on a remote storage device from the server. The client 
obtains the requested document including an embedded 
layout generator or script from the server in step 404. The 
layout generator is executed by the client in steps 406-410. 
In step 406, the layout generator interrogates the output 
device to determine the capabilities of the output device. For 
a display device, the capabilities include resolution, aspect 
ratio, physical size of display, physical size of the browser 
window, color depth, color palette and supported fonts. 

After the capabilities of the output device are determined, 
then, in step 408, the layout generator selects a style sheet 
based upon the capabilities of the output device. A simple 
layout generator for a display device may select a style sheet 
based upon the resolution of the display, device. For 
example, one style sheet may selected for a high resolution 
display device, a second style sheet may be selected for a 
medium resolution display device, and a third style sheet 
may be selected for a low resolution display device. More 
complex layout generators may select a style sheet based 
upon additional display capabilities. 

Once the style sheet is selected, the client requests the 
selected style sheet from the server in step 410. The client 
receives the selected style sheet in step 412. After the client 
receives the selected style sheet, the client renders the 
document using the selected style sheet in step 414. When 
the client renders the document on the output device, the 
properties and values contained in the selected style sheet 
arc used to adapt the format of the document content to the 
display device. The method ends at the END task of step 
416. 

In step 408, the layout generator selects a style sheet 
based upon the capabilities of the output device. Once the 
style sheet is selected, the style sheet must be linked to the 
document. Typically, the layout generator is a script, the 
document is an HTML document and the style sheets are 
CSS style sheets. The link tag may be used to link the CSS 
style sheet selected by the layout generator to the HTML 
document. If the HTML document contains a link tag, then 
the layout generator may place the selected style sheet at the 
URL specified in the HREF attribute of the link tag. For 
example, if the HTML document contains the link clement 
shown below, then the layout generator selects a style sheet 
by placing the style sheet at the URL SelcctcdStylcsheet.css. 

<lJNK 'lTnJ , .-"SclcctcdSlyleshcel" RH1 stylesheet HRHF-"Se- 
lecledStyieshcet.CTe" TYPK-"tcrt/csfi"> 

Alternatively, the layout generator may select a style sheet 
by modifying the HREF attribute of the link tag to specify 
the URL of the selected style sheet. For example, if the 
HTML document contains the link tag shown above, then 
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the layout generator may select a style sheet located at the 
URL HiResStylesheet.css by modifying the HREF attribute 
of the link tag to HREF-"HiResStylesheeLcss M . 

The document, the layout generator and the style sheets 
may be created by the author. The author may create a layout s 
generator which selects a different style sheet for each type 
of display. Alternatively, the author may create a layout 
generator which selects the same style sheet for all display 
devices with capabilities within a predetermined range. For 
example, the author may determine that a style sheet entitled 10 
"High Resolution" may be used for all display devices with 
resolutions within a first predetermined range, a style sheet 
entitled "Medium Resolution" may be used for all display 
devices with resolutions within a second predetermined 
range, and a style sheet entitled "Low Resolution" may be is 
used for all other display devices. An authoring tool may 
assist the author in creating the layout generator and the style 
sheets. The layout generator may be designed to work with 
a particular document and a particular set of style sheets or 
style definitions. Alternatively, the layout generator may be 
a general purpose layout generator which is designed to 
work with multiple documents and different sets of style 
sheets or style definitions. 
Server-Controlled Embodiment 

The server-controlled embodiment is an alternative to the 
client-controlled embodiment discussed in the preceding 
paragraphs. FIG. 5 may be used to illustrate the steps of a 
server-controlled embodiment. The server-controlled 
embodiment begins at the START task of step 500. From 
step 500, the method proceeds to step 502 where the server 
receives a request from the client for a document. In 
response to the document request, the server obtains the 
document including an embedded layout generator or script 
in step 504. The layout generator is executed by the server 
in steps 506-510. The server interrogates the output device 
attached to the client in step 506 to determine the capabilities 
of the output device. For a display device, the capabilities 
include resolution, aspect ratio, physical size of display, 
physical size of the browser window, color depth, color 
palette and supported fonts. In the server-controlled 
embodiment, the client supplies the output device capability 
information to the server. 

Once the capabilities of the output device arc returned to 
the server, then, in step 508, the server selects a style sheet 
based upon the capabilities of the output device. As dis- 
cussed in connection with the client-controlled embodiment, 
the layout generator may be a simple layout generator which 
selects a style sheets based upon a single capability or may 
be a complex layout generator which selects a style sheets 
based upon multiple capabilities. The style sheet selected by 
the layout generator may be linked to an HTML document 
using the link tag as described above in connection with the 
client-controlled embodiment. Once the style sheet is 
selected, the server sends the selected style sheet and the 
document to the client in step 510. In step 512, the client 
renders the document on the output device using the selected 
style sheet. The server-controlled embodiment ends at the 
END task of step 514. 

A variation of the server-controlled embodiment illus- 
trated in FIG. 5 is shown in FIG. 6. In the variation 60 
illustrated by FIG. 6, the layout generator includes a style 
generator. The style generator creates a style sheet using a 
plurality of style definitions, rather than selecting a style 
sheet from a plurality of style sheets. Steps 600-606 of II G. 
6 arc similar to steps 500-506 described above in connection 65 
with FIG. 5. The method begins at step 600. In step 602, the 
server receives a request from the client for a document. In 
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response to the document request, the server obtains the 
document including an embedded layout generator in step 
604. The server executes the layout generator in steps 
606-610. The layout generator interrogates the output 
device attached to the client in step 606. Once the capabili- 
ties of the output device are returned to the server, then, in 
step 608, the style generator generates a plurality of style 
definitions. The style definitions are used to create a style 
sheet. The capabilities of the output device determine which 
style definitions are generated. Typically, each style defini- 
tion defines a value for a property of an HTML element. For 
example, one style definition may define values for a level - 
one header, a second style definition may define values for 
a paragraph, and a third style definition may define values 
for a table. Once the style sheet is completed, then the 
document and the style sheet are sent to the client in step 
610. In step 612, the client renders the document on the 
output device using the selected style sheet. The method 
ends at the END task of step 614. 

FIG. 6 illustrates a style generator that generates an 
external style sheet For a given output device, the style 
sheet generated by the style generator of FIG. 6 may be 
similar to the style sheet selected by the layout generator of 
FIG. 5. The link tag may be used to link the style sheet 
generated by the style generator to an HTML document. If 
the HTML document contains the link element shown 
below, then the style generator may store the generated style 
sheet at the URL SelectedStylesheet.css to link the style 
sheet to the HTML document. 

<UNK TmJE-"Selected Stylesheet" REL-rtyleaheel HREF- 
"SelectedStyiesheeLcBi'* TYPE-"UxI/cm"> 

Alternatively, the style generator may generate an embed- 
ded style sheet. If the style sheet is embedded in an HTML 
document, then the style generator modifies the HTML 
document to include style definitions in a style tag or in 
STYLE attributes. If a style tag is used, then the style 
definitions are included in the style tag. If STYLE attributes 
are used, then the appropriate STYLE attribute must be 
added to every HTML tag to which the style definitions 
apply. 

The embodiments for adapting the layout of a document 
for a particular output device have been described using 
different types of layout generators (layout generators which 
select a style sheet, layout generators which include a style 
generator to create a style sheet) and different types of style 
sheets (external style sheets, embedded style sheets). In 
addition, the layout generators discussed above in connec- 
tion with both the client-controlled embodiment and the 
server-controlled embodiment were embedded layout gen- 
erators; however, a layout generator may be external to the 
document. If the layout generator is external to the 
document, then the layout generator must be linked to the 
document so that the layout generator is retrieved whenever 
(he document is retrieved. In addition, although the style 
sheets and style definitions discussed above defined font 
properties, color and background properties, text properties 
and page properties, the style sheets and style definitions 
may include other format properties. 

Different implementations of the embodiments may use 
different combinations of layout generators and style sheets. 
For example, one implementation may use the client- 
controlled embodiment with an embedded layout generator 
which selects an external style sheet, whereas a second 
implementation may use the server-controlled embodiment 
with an external layout generator which generates an exter- 
nal style sheet 
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In summary, the present invention is directed toward a 
method and system for dynamicaJly adapting the layout of a 
document to a particular display device. The present inven- 
tion may be used to adapt the layout of an HTML document 
to fully utilize the capabilities of a display device. In the 
adaptive document layout embodiment, a layout generator 
interrogates the display device and selects a style sheet 
based upon the capabilities of the display device. The 
selected style sheet is used to display the document on the 
display device so that the document is formatted for that 
particular display device. Although the present invention has 
been described in connection with displaying an HTML 
document on a display device, those skilled in the art will 
recognize that the present invention may be used to adapt the 
layout of a document to any output device. 

Alternative embodiments will become apparent to those 
skilled in the art to which the present invention pertains 
without departing from its spirit and scope. Accordingly, the 
scope of the present invention is described by the appended 
claims and is supported by the foregoing description. 

What is claimed is: 

1. In a computer network comprising a server system and 
a client system, a client-controlled method for formatting a 
document for presentation on an output device coupled to 
the client system comprising the steps of: 

receiving the document and a layout generator from the 
server, the layout generator operative for selecting one 
of a plurality of style sheets based upon a capability of 
the output device; 
receiving the selected style sheet from the server; and 
formatting the document for presentation on the output 
device using the selected style sheet. 

2. The client-controlled method of claim 1, further com- 
prising the step of using the layout generator to interrogate 
the output device to determine the capability of the output 
device prior to selecting one of the style sheets. 

3. The client-controlled method of claim 1, wherein the 
layout generator is embedded in the document. 

4. The client-controlled method of claim 1, wherein the 
layout generator Ls external to the document. 

5. The client -controlled method of claim 1, wherein the 
output device Ls a display device and the capability of the 
output device is resolution. 

. 6. The client-controlled method of claim 1, wherein the 
selected style sheet comprises a style definition which 
defines a format value for a format property, and wherein the 
format value is supported by the capability of the output 
device. 

7. The client-controlled method of claim 6, wherein the 
format property is a text property. 

8. The client-controlled method of claim 6, wherein the 
format property Ls a font property. 

9. The client-controlled method of claim 6, wherein the 
format property is a color property. 

10. The client-controlled method of claim 6, wherein the 
format property is a page property. 

U. In a computer network comprising a server system and 
a client system, a server-controlled method for generating a 
style sheet used by the client system to format a document 
for presentation on an output device attached to the client 
system comprising the steps of: 

retrieving the document and a layout generator; and 
using the layout generator to perform the steps of: 
interrogating the output device coupled to the client 
system to determine a set of capabilities of the output 
device; 
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based upon the set of- capabilities of the output device, 
generating a style sheet having a plurality of style 
definitions; and 

sending the style sheet and the document to the client 
$ system. 

12. The server-controlled method of claim 11, wherein the 
output device is a display device and the set of capabilities 
comprises resolution and supported colors of the display 
device. 

13. The server-controlled method of claim 11, wherein 
each of the style definitions assigns a format value to a 
format property, and wherein the step of generating a style 
sheet having a plurality of style definitions comprises gen- 
erating a plurality of style definitions with format values 
supported by the set of capabilities of the output device. 

15 14. The server-controlled method of claim 11, wherein the 
layout generator is embedded in the document. 

15. The server-controlled method of claim 11, wherein the 
layout generator is external to the document 

16. The server-controlled method of claim 11, wherein the 
20 style sheet is embedded in the document. 

17. The server-controlled method of claim 11, wherein the 
style sheet is external to the document. 

18. A computer-readable medium having computer- 
executable instructions for formatting a document for an 

25 output device comprising: 

a document component comprising document content; 
a plurality of style sheet components, each style sheet 
component denning format values for a plurality of 
30 format properties; 

a layout generator component for determining a capability 
of the output device and for selecting one of the style 
sheet components as a selected style sheet component 
based upon the capability of the output device; and 
35 a presentation component for formatting the document 
content for the output device using the selected style 
sheet component. 

19. The computer-readable medium of claim 18, wherein 
the document component is a generalized markup language 

40 document. 

20. The computer-readable medium of claim 18, wherein 
one of the format properties is a text property. 

21. The computer-readable medium of claim 20, wherein 
one of the style sheet components defines a format value for 

45 a text property by defining a format value for letter spacing. 

22. The computer-readable medium of claim 18, wherein 
one of the format properties is a font property. 

23. The computer-readable medium of claim 22, wherein 
one of the style sheet components defines a format value for 

50 a font property by defining a format value for font size. 

24. The computer-readable medium of claim 18, wherein 
one of the format properties is a color property. 

25. The computer-readable medium of claim 24, wherein 
one of the style sheet components defines a format value for 

55 a color property by defining a format value for background 
color. 

26. The computer-readable medium of claim 18, wherein 
one of the format properties is a page property. 

27. The computer-readable medium of claim 26, wherein 
60 one of the style sheet components defines a format value for 

a page property by defining a format value for page margins. 

28. A computer-readable medium having computer- 
executable instructions for formatting a document for an 
output device comprising: 

65 a document component comprising document content; 
a layout generator component for interrogating the output 
device to determine a capability of the output device 
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and for generating a style sheet component based upon 
the capability of the output device; and 
a presentation component for formatting the document 
content for the output device using the style sheet 
component 

29. The computer-readable medium of claim 28, wherein 
the layout generator generates a style sheet component by 
selecting a style definition which defines a format value for 
a format property, the format value supported by the capa- 
bility of the output device. 

30. The computer-readable medium of claim 29, wherein 
the format property is selected from one of the following 
format properties: 

a font property; 

a color and background property; 
a text property; and 
a page property. 

31. The computer-readable medium of claim 29, wherein 
the output device is a display device, the format property is 
a font property, and the capability of the output device is 
high resolution, and wherein the layout generator generates 
a style sheet component by generating a style definition 
which defines a font value for a high resolution display 
device. 
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32. The computer-readable medium of claim 29, wherein 
the output device is a display device, the format property is 
a text property, and the capability of the output device is a 
resolution, and wherein the layout generator generates a 

5 style sheet component by: 

if the resolution is within a first predetermined resolution 
range, then generating a style sheet definition which 
defines a text value for a high resolution display device; 

to if the resolution is within a second predetermined reso- 
lution range, then generating a style definition which 
defines a text value for a medium resolution display 
device; and 

if the resolution is within a third predetermined resolution 
range, then generating a style definition which defines 
a text value for a low resolution display device. 

33. The computer-readable medium of claim 28, wherein 
the layout generator embeds the style sheet component in the 

20 document component. 

34. The computer-readable medium of claim 28, wherein 
the style sheet component is external to the document 
component. 

***** 



02/22/2004, EAST Version: 1.4.1 



